Fat vs. thin threading approach on GPUs: application to stochastic simulation of chemical reactions
نویسندگان
چکیده
We explore two different threading approaches on a graphics processing unit (GPU) exploiting two different characteristics of the current GPU architecture. The fat thread approach tries to minimise data access time by relying on shared memory and registers potentially sacrificing parallelism. The thin thread approach maximises parallelism and tries to hide access latencies. We apply these two approaches to the parallel stochastic simulation of chemical reaction systems using the stochastic simulation algorithm (SSA) by Gillespie (J. Phys. Chem, Vol. 81, p. 2340-2361, 1977). In these cases, the proposed thin thread approach shows comparable performance while eliminating the limitation of the reaction system’s size.
منابع مشابه
Parallel stochastic simulation using graphics processing units for the Systems Biology Toolbox for MATLAB
This document briefly introduces parallel computations on graphics processing units (GPUs) and the implemented exact stochastic simulation algorithms (i) the stochastic simulation algorithm (SSA) byGillespie [5], (ii) the logarithmic direct method (LDM) by Li and Petzold [10] and (iii) the next reaction method of Gibson and Bruck [3]. The LDM and NRM are more efficient reformulations of the SSA...
متن کاملA theoretical model for threading dislocation reduction during selective area growth
An analytic model, developed earlier for understanding the reduction kinetics of threading dislocations (TDs) in the heteroepitaxial growth of thin films, is considered here for the special case of selective area growth, wherein mesas of comparatively small lateral dimension are grown on a substrate. TD ensembles are treated in close analogy with chemical species in chemical reaction kinetics. ...
متن کاملCombination of Approximation and Simulation Approaches for Distribution Functions in Stochastic Networks
This paper deals with the fundamental problem of estimating the distribution function (df) of the duration of the longest path in the stochastic activity network such as PERT network. First a technique is introduced to reduce variance in Conditional Monte Carlo Sampling (CMCS). Second, based on this technique a new procedure is developed for CMCS. Third, a combined approach of simulation and ap...
متن کاملCapability of the Stochastic Seismic Inversion in Detecting the Thin Beds: a Case Study at One of the Persian Gulf Oilfields
The aim of seismic inversion is mapping all of the subsurface structures from seismic data. Due to the band-limited nature of the seismic data, it is difficult to find a unique solution for seismic inversion. Deterministic methods of seismic inversion are based on try and error techniques and provide a smooth map of elastic properties, while stochastic methods produce high-resolution maps of el...
متن کاملSimulation of Heat and Chemical Reactions on Peristaltic Flow of a Williamson Fluid in an Inclined Asymmetric Channel
This work concerns the peristaltic flow of a Williamson fluid model in an inclined asymmetric channel under combined effects of heat and mass transfer. The governing nonlinear partial differential equations are simplified under the lubrication approach and then solved analytically and numerically. The analytical results are computed with the help of regular perturbation and the numerical re...
متن کامل